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We develop a Galois theory for systems of linear difference equations with an action of an endomorphism a. This provides a technique to 
test whether solutions of such systems satisfy o-polynomial equations and, if yes, then characterize those. We also show how to apply our 
work to study isomonodromic difference equations and difference algebraic properties of meromorphic functions. 



O ' 1 Introduction 
(N. 

;_i • Inspired by the numerous applications of the differential algebraic independence results from [34], we develop a Galois 

Qh| theory with an action of an endomorphism a for systems of linear difference equations of the form (\>{y) = Ay, where 

A G GL„ (K) and Kisa (|)a-field, that is, a field with two given commuting endomorphisms (\> and a, like in Example 2. 1 . 

Qv ] This provides a technique to test whether solutions of such systems satisfy a-polynomial equations and, if yes, then 

characterize those. Galois groups in this approach are groups of invertible matrices defined by a-polynomial equations 

'ITT^, with coefficients in the a-field K"^ := {a & K \ (\>{a) = a}. In more technical terms, such groups are functors from K'^- 

'w ■ a-algebras to sets represented by finitely a-generated isT^-a-Hopf algebras [22] . Also, our work is a highly non-trivial 

generalization of [5], where similar problems were considered but a was required to be of finite order (there exists n 

such that a" = id). 

Our main result is a construction of a a-Picard-Vessiot (a-PV) extension (see Theorem 2.14), that is, a minimal 
(|)a-extension of the base (|)a-field K containing solutions of (\>{y) = Ay. It tums out that the standard constructions and 
proofs in the previously existing difference Galois theories do not work in our setting. Indeed, this is mainly due to 
the reason that even if the field K'^ is a-closed [52], consistent systems of a-equations (such that the equation 1=0 
is not a a-algebraic consequence of the system) with coefficients in K'^ might not have a solution with coordinates 
^ ■ in K^ (see more details in Remarks 2.10 and 2.12). However, our method avoids this issue. In our approach, a a-PV 
extension is built iteratively (applying a), by carefully choosing a suitable usual PV extension [46] at each step, and 
then "patching" them together. This is a difficult problem and requires several preparatory steps as described in §2.4. 
^v^ ' A similar approach was also taken in [57, Thm. 8] for systems of differential equations with parameters. However, our 

.• ■ case is more subtle and, as a result, requires more work. 
^— N I Galois theory of difference equations (|)(_y) — Ay without the action of a was studied in [46, 10, 1 , 2, 3, 4, 58], with 

(T^ • a non-linear generalization considered in [30, 41], as well as with an action of a derivation d in [31, 32, 34, 18, 20, 
19, 21, 17, 16]. The latter works provide algebraic methods to test whether solutions of difference equations satisfy 
polynomial differential equations (see also [38] for a general Tannakian approach). In particular, these methods can be 
used to prove Holder's theorem that states that the F-function, which satisfies the difference equation r{x +l)=x-r{x), 
satisfies no non-trivial differential equation over C(x). A Galois theory of differential equations d{y) = Ay (the matrix 



S [ A does not have to be invertible in this case) with an action of a was also developed in [22]. 

■ " " Our work has numerous applications to studying difference and differential algebraic properties of functions. 

Isomonodromic ^-difference equations, which lead to ^-difference Painleve equations, have been recently studied 
in [35, 42, 36, 37]. In Theorem 2.34, we show how this property can be detected using our a-PV theory. On the 
other hand. Theorem 3.1 gives a general a-algebraic independence (called difference hypertranscendency in [51]) test 
for first-order (|)-difference equations. Theorem 3.3 translates this to a a-algebraic dependence test over the field of 
meromorphic functions with Nevanlinna growth order less than 1 (see (21)). It tums out that our methods allow us to 
generalize a modification (Lemma 3.2) of complex-analytic results from [6], which is another interesting application. 
Theorem 3.4 combined with either Theorems 3.1 or 3.3 can be used as computational tool. We illustrate this in 
Examples 3.5 and 3.6 as well as show how our work could be used to study differential algebraic properties of functions 
given by power series in Example 3.7. Not only do we show practical applications of our work, we also hope that our 
theory will be applied in the future in diverse areas, such as described in [48, 14] and the papers on isomonodromic 
^-difference equations mentioned above. 

The paper is organized as follows. We start with the basic definitions, notation, and review of existing results in 
§§2.1, 2.2. We then introduce a-PV extensions and study their basic properties in §2.3. The main result, existence 
of a-PV extensions, is contained in §2.4, which starts by developing the needed technical tools. We extend the main 



result in §2.5 to include more useful situations in which a-PV extensions exist. Uniqueness for a-PV extensions is 
established in §2.6. We recall from the appendix of [22] what difference algebraic groups are, establish the a-Galois 
correspondence, and show that the a-dimension of the a-Galois group coincides with the a-dimension of the a-PV 
extension in §2.7. The relation between isomonodromic difference equations and our Galois theory is given in §2.8. 
Applications to difference and differential algebraic properties of functions, including functions with a slow Nevanlinna 
growth order, and illustrative examples are given in §3. 

We are grateful to S. Abramov, Y. Andre, D. Drasin, D. Khmelnov, S. Merenkov, J. Roques, and D. Trushin 
for their helpful suggestions. A. Ovchinnikov was supported by the grants: NSF CCF-0952591 and PSC-CUNY 
No. 60001-40 41. 

2 a-PV extensions 

2.1 Basic definitions and preliminaries 

We need to introduce some terminology from difference algebra. Standard references for difference algebra are [15] 
and [40]. All rings are assumed to be commutative. By a (\>-ring, we mean a ring R equipped with a ring endomorphism 
([) : R ^ R. We do not require that (\> is an automorphism. If (\> is an automorphism, we say that R is inversive. By a 
^<5-ring, we mean a ring equipped with two commuting endomorphisms (|) and a. A morphism of (|)-rings (or (|)a-rings) 
is a morphism of rings that commutes with the endomorphisms. If the underlying ring is a field, we speak of i^-fields 
(or ^(5-fields). Here are some basic examples of (|)a-fields of interest to us: 

Example 2.1. 

(i) the (|)a-field M of meromorphic functions on C with (|)(/)(z) = fiz + ztf) and o{f){z) — /(z+Zo), f & M, 
Z(|,,Za G C and its (|)a-subfields C(z) and M<i, the field of meromorphic functions on C with Nevanlinna growth 
order less than one (see §3.2), 

(ii) the (l)a-field M with (l)(/)(z) = /(z • ^,|,) and o(f){z) = f{z ■ qa), f &M, q^,q„ e C^ and its subfields C(z) and 

(iii) the (|)a-field C{z,w) with (|)(/)(z,h') = fiz + z^,w) and o{f){z,w) = f{z,w + Wa), f e C(z,w), z^,Wa e C and 
various other actions of (|) and a that commute. 

A (\>-ideal in a (|)-ring R is an ideal o of i? such that (\>{a) C o. Similarly, one defines (^o-ideals in (t)a-rings. A (|)-ring 
is called (\>-simple if the zero ideal and the whole ring are the only (|)-ideals. A (|)-ideal q in a (t)-ring R is called (t)-prime 
if q is a prime ideal of R and <|)"' (q) = q. If (|) is an endomorphism of a ring R, then (|)^ is also an endomorphism of R 
for every d >l, and we can speak of (|)''-prime ideals of R. A (|)-ring R is called a (|)-domain if its zero ideal is (t)-prime. 
(Equivalently, R is an integral domain and (\>: 7? — > 7? is injective.) A (|)-ideal in a (|)-ring R is called (\>-maximal if it is a 
maximal element in the set of all (|)-ideals of R, not equal to R, ordered by inclusion. 

The theory of difference fields does exhibit some pathologies. For example, two extensions of the same difference 
field can be incompatible, see [40, Ch. 5]. As it has been recognized in [46], the Galois theory of linear difference 
equations runs much smoother if one allows certain finite products of fields instead of fields. In this context, the 
following definition has turned out to be useful. 

Definition 2.2. A (^-pseudo field is a (|)-simple, Noetherian (|)-ring K such that every non-zero divisor of K is invertible 
inK. 

The concept of (|)-pseudo fields (in certain variants) is also used in [2, 55, 56, 52, 53, 34, 5]. 

If ^ is a (|)-pseudo field, then there exist orthogonal, idempotent elements ei,. . .,ed oi K such that 

(i) K = ei-K®---®ed-K, 

(ii) (\>{ei)^e2, (\){e2) ^ ei,,. . .,(\>{ed) = ei and 

(iii) e, ■ ^ is a field for / = I,. . .,d (so, e, K ha (|)''-field) 

(see, for example, [55, Prop. 1.3.2, p. 9]). The integer d is called the period of K and denoted by period(A'). A (|)-ideal 
p of a (|)-ring R is called i^-pseudo prime if it is the kernel of a morphism from R into some (|)-pseudo field. Equivalently, 
p is of the form 

p = qnr'(q)n...nr(''-')(q) 

for some (|)'^-prime ideal q of R. We also call d the period of p (provided that q is not a'' -prime for some d' < d). By a 
^-pseudo domain, we mean a (|)-ring whose zero ideal is (|)-pseudo prime. If 7? is a (|)-pseudo domain, the period of the 
zero ideal of R is also called the period of R. The total ring of fractions of a (|)-pseudo domain is a (|)-ring in a natural 
way, indeed it is a ((j-pseudo field. A (|)a-ring R is called a i^-pseudo o-domain if {R,(\>) is a (t)-pseudo domain. 



Definition 2.3. A (|)a-ring K is called a (\>-pseudo o-field if {K, (\>) is a (|)-pseudo field. 

Most of the employed nomenclature is self-explanatory. For example, a K-(\>o -algebra is a /sT-algebra 7? equipped 
with the structure of a (|)a-ring such that the ^-algebra structure map K ^ Risa morphism of (t)0-rings. Constants are 
denoted by upper indices. For example, if 7? is a (|)-ring, then the (|)-constants of R are 

7?*:={re7?|(|)(r)=r}. 

If /T is a (|)-pseudo a-field, then K'^ is a a-field (as 7?* is a field for any (|)-simple (t)-ring 7? [46, Lem. 1.7a), p. 6].) 

If 7? is a ring, we denote the total quotient ring of 7?, i.e., the localization of 7? at the multiplicatively closed subset 
of all non-zero divisors, by Quot(7?). If 7^ is a ring, 7? a ^-algebra, and S a subset of 7?, then K{S) denotes the smallest 
^-subalgebra of 7? that contains S and is closed under taking inverses. So, explicitly 

K{S) = {a/b\ aeK[S], beKlSjnR"} C R. 

If ^ is a a-ring, 7? a ^-a-algebra, and S a subset of 7?, then K{S}c denotes the ^-a-subalgebra of 7? generated by 
S, i.e., the 7r-subalgebra of 7? generated by all elements of the form o''{s) where s e S and d>0. (By definition, a" is 
the identity map.) If 7? = K{S}(, with S finite, we say that 7? is finitely a-generated over K. Let 

K{S)a--{a/b\ aeK{S}a, b e KiSjanR""} C R. (1) 

If L\K is an extension of a-pseudo fields, we say that L is finitely a-generated over K if there exists a finite subset S of 
Lsuchthat7s:(5')o = L. 

Tensor products of difference rings are considered as difference rings in a natural fashion. For example, if 7? is a 
(|)-ring and S, T are 7?-(|)-algebras then SiSirT becomes an 7?-(|)-algebra by setting (\>{s ^t) = (\>{s) ®(\>{t). 

Finally, we record some simple and well-known lemmas which we shall use repeatedly throughout the text. 

Lemma 2.1. [55, Lem. 1.1.5, p. 4] Let 7? be a (l)-simple (l)-ring. Then Quot(7?)1' = 7?*. 

Lemma 2.2. Let 7? be a (|)-simple (|)-ring and D a 7?*-algebra (considered as constant (|)-ring). The map b h-)- 7? (g)g* b 
defines a bijection between the set of all ideals in D and the set of all (|)-ideals in 7? ig'jjij D. The inverse map is given by 

a^anD. 

Proof. In [55, Prop. 1.4.15, p. 15], this is stated for the case that 7? is a (t)-pseudo field. However, the proof given there 
only uses the assumption that 7? is (t)-simple. D 

Lemma 2.3. Let 7? be a (t)-simple (|)-ring and D a ((|)-constant) field extension of 7?*. Then 7? (g)/?? D is (|)-simple. 

Proof. This is clear from Lemma 2.2. D 

Lemma 2.4. [55, Lem. 1.1.6, p. 4] Let ^ be a (|)-simple (|)-ring and 7? a ^-(|)-algebra. Then A" and 7?* are linearly disjoint 
over K^. 

Lemma 2.5. Let 7? be a (|)-simple (|)a-ring that is a (|)-pseudo domain. Then a is injective on 7? and the zero ideal of 7? 
is the finite intersection of a-pseudo prime ideals. Moreover, Quot(7?) is naturally a (|)-pseudo a-field. 

Proof. Since (\> and a commute, the kernel of a is a (|)-ideal. Therefore, a must be injective. Since 7? is a (|)-pseudo 
domain, the zero ideal of 7? is a finite intersection of prime ideals. As a is injective, the map q h-> a"' (q) is a permutation 
of the set of minimal prime ideals of 7?. Every cycle in the cycle decomposition of this permutation corresponds to a 
a-pseudo prime ideal. Since 7? is a finite direct sum of integral domains ([55, Prop. 1 .1 .2, p. 2]), it is clear that a and (|) 
extend to Quot(7?). D 

2.2 Review of tlie classical PV theory 

In order to maximize the applicability of our a-Galois theory, we have been careful to avoid unnecessary technical 
conditions on the base field: 

(i) we work in arbitrary characteristic, 

(ii) we do not assume that our endomorphisms are automorphisms, and 

(iii) we do not make any initial requirements on the constants. 



Unfortunately, the assumptions in the standard presentations of the classical Galois theory of linear difference equations 
(e.g. [46]) are somewhat more restrictive. Since, at some points in the development of our a-Galois theory, we need to 
use the classical Galois theory, we have to give the definitions and recall the results in our slightly more general setup. 
This review of the classical theory will also help the reader see the analogy between the classical Galois theory and the 
O-Galois theory. 

Definition 2.4. Let ^ be a (|)-pseudo field and A G GL„(^). An extension L\K of (|)-pseudo fields with L* = K^ is 
called a Picard-Vessiot (PV) extension for (|)(y) — Ay if there exists a matrix Y G GL„(L) such that (|)(F) = AY and 
L = K{Y):=K{Y,j\\<iJ<n). 

A (|)-simple ^-(|)-algebra R is called a PV ring for (|)(y) = Ay if there exists Y e GL„(7?) such that (|)(F) = AY and 
i? = i<:[F,l/det(F)]. 

It is easy to describe a construction of a PV ring. Indeed, let X be the n x n-matrix of indeterminates over K. We 
turn K[X, 1 / det(Z)] into a is:-(|)-algebra by setting ^{X) = AX. Then 

i«:[Z,l/det(Z)]/m 

is a PV ring for (|)(y) =Ay for every (|)-maximal(|)-idealmof ^[Z, I/det(Z)]. Moreover, every PV ring for (|)(_y) =Ay is 
of this form. 

The existence of PV extensions is a more delicate issue, unless we assume that K''' is algebraically closed. The 
problem is that a PV ring might contain new constants. The following lemma guarantees that the constants of a PV 
ring over K are an algebraic field extension of K'^. 

Lemma 2.6. Let isT be a (|)-pseudo field and R a (|)-simple ^-(|)-algebra which is finitely generated as ^-algebra. Then 
R'^ is an algebraic field extension of ^'1'. 

Proof. This is a slight generalization of [46, Lem. 1.8, p. 7]. It also follows from [56, Prop. 2.11, p. 1389]. D 

The following proposition explains the intimate relation between PV extensions and PV rings: 

Proposition 2.5. Let K be a ^-pseudo field and A (E GL„(^). Let R be a K-^-algebra that is a ^-pseudo domain. 
Assume that R = K[Y, I/det(F)] for some Y e GL„(7?) with (|)(F) = AY. Then R is (\>-simple if and only ifQuot{R)'^ is 
algebraic over K'^. 

Proof. It is clear from Lemmas 2.6 and 2. 1 that Quot(7?)''' is algebraic over K'^ if R is (|)-simple. So, we assume that 
Quot(7?)'l' is algebraic over ^'1'. Indeed, we will first assume that Quot(7?)'l' = ^'1'. Let 

7?' = /«:[F',l/det(F')] 

be a PV ring for ^{y) = Ay where F' e GL„(7?') satisfies ^{Y') = AY'. Note that L := Quot(7?) is a (|)-pseudo field. The 
matrix 

Z := [Y-^ ® 1) ■ (1 «)F') e Ghn{L®KR') 

satisfies o{Z) = [AYy^AY' = Z. It follows from Lemma 2.4 that 

L®kR' =L®K^K'^[Z,\/dei{Z)]. (2) 

Since ^*[Z, l/det(Z)] is finitely generated as ^^-algebra, there exists an algebraic field extension C of K^ and a 
/T'^-morphism 

V|/: i«:*[Z,l/det(Z)] ^C. 

Composing the inclusion R' ^ L ^k R' with (2) and id (8)\|/, we obtain a ^-(|)-morphism R' ^ L (g)^<> C. Since R' is 
(|)-simple, we can identify R' with a subring of L i^^^ C. The two solution matrices F and F' in GL„ (L ^K<t C) only differ 
by multiplication by an invertible matrix with entries in C. Therefore, 

R(g)K^C^ K[Y, l/det(F)] 0^^.^ C = K[Y, l/det(F),C] = K[Y\ l/det(F'),C] = R' (g)^,, C, 

by Lemma 2.4 again. From Lemma 2.3, we know that R' ®kii, C is (|)-simple. This implies that R is (|)-simple, because a 
non-trivial (|)-ideal of 7? would give rise to a non trivial (|)-ideal of R ^k" C 

In the general case, we setK = K ^i^^ L* c L. We claim that K isa (|)-pseudo field. We already know from Lemma 
2.3 that K is (t)-simple and, since L is a (t)-pseudo domain, K is also a (|)-pseudo domain. Then 7^ is a finite direct sum of 
integral domains R, [55, Prop. 1.1.2, p. 2]. Since L* is algebraic over K^, K is integral over K. As A" is a direct sum of 



fields Kj, this implies that each 7?, is integral over some Kj. But, since 7?, is an integral domain and Kj a field, 7?, must 
be a field. So, TT is a finite direct sum of fields. Consequently, 7^ is a ((j-pseudo field. 

From the first part of the proof, it follows that 7r[F, l/det(F)] is(|)-simple. Wehavetoshowthat7? = ^[F, l/det(F)] 
is (|)-simple. Suppose that a C 7? is a non-trivial (|)-ideal of 7?. Since L* is algebraic over 7^*, K\Y, l/det(F)] is integral 
over 7?. Therefore, the ideal a' of 7r[F, l/det(F)] generated by a does not contain 1 [23, Prop. 4.15, p. 129]. As a' is a 
(|)-ideal, this yields a contradiction. D 

Corollary 2.6. Let K be a ^-pseudo field and A G GL„(^). IfL\K is a PV extension for ^{y) =Ay with fundamental 
solution matrix Y e GL„(L), thenK[Y, l/det(F)] is a PV ring for (\>{y) =Ay. Conversely, if R is a PV ring with R'^ =K'^, 
then Quot(7?) is a PV extension for ^{y) —Ay. 

Proof. This is clear from Proposition 2.5 and Lemma 2.1. D 

Theorem 2.7. Let K be a ^-pseudo field. LetR\ and 7?2 be two PV rings for the same equation ^{y) = Ay, A € GL„ (K). 
Then there exists a finite algebraic field extension k ofk := K'^, containing ki := Rl and kj := 7?, and an isomorphism 

Ri(2)k,k-R2®k2k 
ofK (g)j. k-^-algebras. 

Proof. This is a straightforward generalization of [46, Prop. 1.9, p. 7]. D 

Of course, the above result immediately gives the uniqueness (up to A'-(|)-isomorphisms) of PV extensions provided 
that K'^ is algebraically closed. 

2.3 a-PV extensions and o-PV rings 

In this section, we define a-PV extensions and o-PV rings and clarify the relation between them. Let ^ be a (|)-pseudo 
a-field. We study a linear difference equation 

(\)(y) ^ Ay, where A e GL„ {K) . 

We are mainly interested in the case when 7^ is a field. Typically, K will be one of the (|)0-fields from Example 2. 1 . 
However, for consistency reasons, we will give all definitions over a general (|)-pseudo a-field. 

If 7? is a 7('-(|)a-algebra, then a matrix F e GL„(7?) is called a fundamental solution matrix for (\>{y) = Ay if 
(|)(F)=AF. 

Remark 2.8. If Fi,F2 G GL„(7?) are two fundamental solution matrices for (\){y) = Ay, then there exists a matrix 
C e GL„(7?*) such that ¥2 = YiC. 

Proof. This follows from the well-known computation (t)(Ff ^Fz) = (AFj )-^AF2 = Ff 'F2. D 

Let L be a (|)-pseudo a-field extension of K and F e GL„(L) a fundamental solution matrix for (|)(y) = Ay. If 
L = K{Y)a, we say that L is a-generated by F. 

Definition 2.9. Let 7^ be a (|)-pseudo a-field and A 6 GL„(^). A (|)-pseudo a-field extension L of ^ is called a o-PV 
extension (or a-parameterized PV extension in case we need to be more precise) for if{y) — Ay if L* = K'^ and L is 
a-generated by a fundamental solution matrix for if{y) — Ay. 

A 7sr-(|)a-algebra 7? that is a (|)-pseudo a-domain is called a o-PV ring for if{y) = Ay ii R is (|)-simple and a- 
generated by a fundamental solution matrix for if{y) = Ay, i.e, 7? — K{Y, l/det(F)}jj for some fundamental solution 
matrix FeGL„ (7?). 

Remark 2.10. A Noetherian (|)-simple (|)-ring is automatically a (|)-pseudo domain [55, Prop. 1.1.2, p. 2]. This is why the 
condition that 7? should be a (|)-pseudo domain does not appear in the definition of classical PV rings (Definition 2.4). 
Here, in the a-parameterized setting, one of the more subtle steps in the existence proof of a-PV rings (or extensions) 
is to verify the (|)-pseudo domain property (cf. Corollary 2.13.) 

By a o-PV extension L\K, we mean a (|)-pseudo a-field extension Loi K that is a a-PV extension for some linear 
(|)-equation (\>{y) = Ay, with A G GL„ {K). Similarly for a-PV rings. The a-field of (|)-constants of a a-PV extension L\K 
will usually be denoted by k, that is, 

k — K^^L^. 

To clarify the relation between a-PV extensions and a-PV rings, we will use the following important observation. 



Lemma 2.7. Let L\K be a a-PV extension for if{y) = Ay with fundamental solution matrix Y e GL„(L). Set 

L^ = /«:(F,a(F),...,a''(F))cL, c? > 0. 
Then L^lisr is a PV extension for the (|)-linear system if{y) — A^v, where 



Ad = 



/ A ••• \ 

o{A) ■■■ 

\ ■■■ o\A) ] 



G GL„(d+i)(/r) 



Proof. Note that K\Y,o{Y),. . . ,a''(F)] is a (^-subring of L. Therefore, /i:(F,a(F), . . . ,a''(F)) is a (|)-pseudo field by 
[55, Lem. 1.3.4, p. 9]. Applying o' to ^{Y) =AF for / = 0, . . . ,fif yields ^{o'{Y)) = o'{A)o'{Y). Therefore, 



Y,= 



/ F ■•• \ 

oiY) ■•• 



G GL„(j+i)(Lj). 



\ ■■■ o^iY) J 

is a fundamental solution matrix for ^{y) — A^y. Since L^J c L* = K'^, Ld\K is a PV extension for (^{y) — Ajy. D 

The following proposition is the a-analogue of Corollary 2.6. 

Proposition 2.11. LetK be a i^-pseudo o-field and A G GL„(^). 

(i) IfL\K is a O-PV extension for ^(y) = Ay with fundamental solution matrix Y G GL„ (L), then 
R ■-K{Y,\/diei{Y)}„ cLisa O-PV ring for (\){y) =Ay. 

(ii) Conversely, ifR is a o-PV ring for (\>{y) =Ay with 7?* = K'^, then Quot(i?) is a O-PV extension for (\>{y) =Ay. 

Proof. Clearly, R := K{Y,l/det{Y)}^ is a (|)-pseudo domain. So, we only have to show that 7? is (|)-simple. We know 
from Lemma 2.7 that 

Ld-K{YMY),.-.,o'{Y)) dL 

is a PV extension of (i<r,(|)) for every rf > 0. It, thus, follows from Corollary 2.6 that 

Rd := i«:[F,a(F), . . .,o\Y), l/(det(F) ■ . . . ■ det(a''(F)))] c R 

is a PV ring over K. So, 7?^ is (|)-simple for every d>Q. Thus, R must be (|)-simple. 

Now assume that 7? is a o-PV ring with 7?* — K'^. From Lemma 2.5, we know that Quot(7?) is a (|)-pseudo a-field 
and, by Lemma 2. 1 , we have Quot(7?)''' = 7?* = ^f. D 

2.4 Existence of a-PV extensions 

In this section, we will establish the existence of o-PV rings (Theorem 2. 14) and a-PV extensions (Corollary 2. 15) for 
a given linear (|)-equation if{y) — Ay under rather mild conditions on the base (|)a-field K. The key idea for the existence 
proof is the prolongation construction from [56, Lem. 2.16, p. 1392]. The differential analogue of this construction 
has also been recently used to establish the existence of 3-parameterized PV extensions for linear differential or 
difference equations provided that the constants are algebraically closed (see [57, 21]). A more elaborate discussion 
of the existence of differentially parameterized PV extensions for linear differential equations (including the case of 
several differential parameters) can be found in [27]. 

Remark 2.12. The idea of the prolongation construction is easy to explain. Indeed, let ^ be a (|)a-field and A e GL„ {K) . 
We would like to construct a o-PV ring or a a-PV extension for (|)(_y) = Ay. Let 

be the generic solution ring for (|)(y) — Ay. By this, we mean that X is the n x w-matrix of a-indeterminates, and the 
action of (|) is determined by if{X) = AX. Finding a a-PV ring for (|)(y) — Ay is equivalent to finding a (|)a-ideal m of 
S that is (|)-pseudo prime and (|)-maximal. The existence of a (|)-maximal ideal in 5' is, of course, guaranteed by Zorn's 
lemma, but it is unclear if we can find a (|)-maximal ideal that is additionally a a-ideal and (t)-pseudo prime. 



If L is a a-PV extension for (\>{y) = Ay with fundamental solution matrix Y G GL„ (L) , then Rd is a PV ring over K 
for (\>{y) = Ady, as we have already seen in Lemma 2.7 and Proposition 2. 1 1 . Thus, we should better find a (t)0-ideal m 
of S such that 

mrf:=mn5'rf, 5'^ :=/«:[Z,. . .,a''(Z), l/det(Z ■ . . .■a^(Z))] cS 

is (|)-maximal in Sd for every d >0. Note that not every (|)-maximal (|)-ideal of Sd is of the form m^ for some (j)-maximal 
(t)0-ideal m of 5'. A necessary condition is given by 

a{mdr\Sd-i) cmj. 

However, if we assume that we have already constructed a (|)-maximal (|)-ideal m^ of Sd that satisfies this condition, 
we can try to construct mj+i by a choosing a (t)-maximal (t)-ideal of Sd+i that contains m^ and o{md). Then we could 
define m as the union of all the m^/'s. 

There are two obstructions to this procedure that we will have to overcome: 

(i) The ideal of Sd+i generated by m^ and a(mj) might contain 1. In this case, the construction would not apply. 

(ii) The union U nxj is a (|)-maximal (|)a-ideal, but, a priori, it is unclear why it should be a (|)-pseudo prime ideal. 

The following purely algebraic lemma is the crucial ingredient to overcome the first difficulty. The second difficulty 
will be resolved in Lemma 2.9, which will eventually provide a bound for the period of mj. 

Lemma 2.8. Let ^ be a field and let 7? be a finitely generated .^-algebra. For cf > 0, let 7?o, ■ ■ ■ , Rd+i denote isomorphic 
copies of R. Let a cRo®---®Rd and b C 7?i (g) ■ ■ ■ (g) Rd^i be ideals not containing 1. (The tensors are understood to 
be over K.) Assume that 

an{Ri(g)---(E)Rd)^bn{Ri(8)---(E)Rd). (3) 

Then the ideal of 7?o g) ■ • • g) Rd+i generated by a and b does not contain 1 . 

Proof. We set Z, := Spec(7?,) for i = 0,...,d+l. Let Y and Z denote the closed subschemes defined by a and b, 
respectively. We have to show that 

(F X Zrf+i) n (Zo X Z) c Zo X • ■ • X Xd+i 

is non-empty. Let Tii^: Xq x ■■■ x Xj^i -^ Xi x ■■■ xXd denote the projection onto the factors "in the middle". 
Assumption (3) means that 

%u{Y^Xd+,)=%u{XaxZ)=:W. 

By Chevalley's theorem, the image of a morphism of schemes of finite type over a field contains a dense open subset 
of its closure. Thus, there exist open dense subsets U,V dW with 

[/C7iirf(FxZj+i) and V c 7iij(Zo xZ). 

Then [/ nV is also dense and open in W. In particular, 

[/ nv c 7iirf(F X Zrf+i) n7iirf(Zo x z) 

is non-empty. But an element of 7iirf(F xXd+i) (Mi\d{XQ xZ) gives rise to an element of (F xXd+i) n (Zq xZ). D 
If 7? is a (l)-ring, we denote the ring of its (\>-periodic elements by 

7?*" = {r e 7? I 3 m > 1 such that (f{r) = r}. 

It is a (|)-subring of R. If K ha (|)-field, then K'^ is the relative algebraic closure of K'^ in K [40, Thm 2. 1.12, p. 114]. In 
particular, if ^''' is algebraically closed, then ^*°° = K'^. 

Analogues of the generic solution field [/ in the following lemma appear in [10, §4] and [45]. The relation between 
the periodic elements in a universal solution field and the period of a PV ring, which we shall eventually use to bound 
the period of m^, has been found in [10]. In the language of [10], the following lemma essentially says that the 
m-invariant of the systems (\>{y) = Ady is bounded (as a function of d> 0). 

Lemma 2.9. Let K he a. (|)a-field such that K'^" = K'". Let A e GLi,{K) and let Z denote the n x n-matrix of a- 
indeterminates over K. Set 

U = K{X)^{^ Quoi{K{Xij 1 1 < i,i < «}„)) 

and define a (|)a-structure on U by (|)(a'(Z)) = o'{A)o'{X), i ^ 0. Then [/*" is a finite field extension of t/*. 



Proof. We have a tower of (|)0-fields KU'^ C KU'^" c U. By construction, [/ is a finitely a-generated o-field extension 
of KU'^. Since an intermediate a-field of a finitely a-generated a-field extension is itself finitely a-generated ([40, 
Thm. 4.4.1, p. 292]), it follows that KU^~ is finitely a-generated over /Tt/*. Hence, we can find 

ai,...,a„, £[/* 

that a-generate KU'^" as a a-field extension of KU'^. We claim that 

[/*"=[/*(«!,..., fl„,)a. 

The inclusion "D" is clear. So, let a e C/* . Let (/?,),e7 be a^*-basis oiU'^{a\, .. .,a„,)(,. As 

aeKU^'' =KU^{ai,...,a,„)a, 

we can write 

a — 



Li"/ • bi 
with Xi,fJi e ^. Multiplying by the denominator yields 

Y,IJi-a-bi = Y,k-bi. (4) 

We can choose an integer e>l such that a, bi G U'^' whenever A,, or /v, is non-zero. Then (4) signifies that the family 

{a-b.,bj).^^, in [/*' 

is ^-linearly dependent. Since K is linearly disjoint from [/*' over /T*' = K"^ (Lemma 2.4), we can find a non-trivial 
relation 

Y^^I[■a■b, = Y^X',■bi (5) 

with p'j,X'j e K'^. Suppose Y.^^'ibi = 0. Then also Y.Kbi = 0- Since the bi's are A''^-linearly independent, this is only 
possible if relation (5) is trivial. Therefore, we can divide by the denominator to find that 

a= , e [/^(fli,...,fl,„)a 
LlJ, ■ bi 

as desired. Now let e > 1 be such that ai , . . . , a„, G [/*' . Then it follows from 

C/*"=C/*(ai,...,a,„)a 
that [/*" = [/*'. Consequently, [[/*" : [/*] < e. D 

Corollary 2.13. Let Kbea ifO-field such that K^°° = K'^. Let A e GL„ (K). For d>0, let Rj be a PV ring for (\){y) = A^y, 

where 

f A ■■■ \ 

o{A) ■■■ 



\ ■■■ o''{A) J 
Then the sequence (period (/?d))^>o is bounded. 



eGL„(j+ !)(/<:). 



Proof. Let U = K{X)a as in Lemma 2.9. We will show that period(7?rf) < [[/I'" : [/*] for d>Q. Let V^ denote an 
algebraic closure of [/*, considered as a constant (|)-ring. We know that ^ is a regular field extension of K'^. (By 
assumption, K'^ is relatively algebraically closed in K and K is always separable over K'^ [55, Cor. 1.4.16, p. 16]). 
Therefore, K^j^ti U^ is an integral domain. Moreover, K®k^ U^ is (|)-simple by Lemma 2.3. It follows that 

K' ■.= Quot{K'S)K^U^) 
is a (|)-field with K"^ = [/* algebraically closed. It is clear from the definition of U that 

KU%X,...,o''{X)) CU 



is a PV extension of KU'^ for the linear (|)-equation (|)(y) = Ajv. It follows from Corollary 2.6 that 

Sd ■- KU^ [X,...,&'{X),l/det{X-...- o''{X))] 
is a PV ring over KV^. Then S'y.= S^ «)£/«■ C7* is a PV ring over 

KU'^ ^m U^ = Quot(/«: ^K* U^)^u^U^^ Quot(/«: ®k^ ZT*) = K' 
by Lemma 2.3. Note that S^ CU is an integral domain and that 

period (5;,) < [[/*" : [/*] 

as U^°° is the relative algebraic closure of [/* in U. As R^ is a PV ring for (^(y) = Ajy over K, R^ CS'jj* U'^ is (|)-simple by 
Lemma 2.3. (Note that 7?^ can be embedded in [/* by Proposition 2.5.) The canonical map 

K(E)K^U^->Rd<E)„iU^ 

is injective, because K (g)^«. U"^ is (|)-simple. Localizing this inclusion at the non-zero divisors of K 0/^,1 1/"^, we obtain a 
PV ring 7?^ over K'. Since K"^ = U^ is algebraically closed, R'^ and 5^ are isomorphic. It follows that 

period(7?rf) < period (7?^;) = period {S'^) < [U^" :[/*]. D 

We are now prepared to establish the main existence theorem. 

Theorem 2.14. Let K be a (\)0-field such that K'^~ = K'^, a: K'^ ^ K'^ is an automorphism, and A G GL„(^). Then 
there exists a <5-PV ring Rfor (^{y) — Ay such thatR'^ is an algebraic field extension ofK^. 

Proof. We first assume that a : K ^ K isan automorphism. Let X be the n x n-matrix of a-indeterminates over K. We 
denote the localization of the a-polynomial ring K{Xij\ 1 < i,j < n}^ at the multiplicatively closed subset generated 
by det(Z),a(det(X)), . ..hyS. This is naturally a TT-a-algebra. We define a (|)a-structure on S by setting 

<^{X)^AX, (^(a(Z))=a(A)a(Z), <^{a\x)) =a\A)a\x), ... 

For < / < j, we also define the following ^-(|)-subalgebras of S: 



Sij=K 



^'(^)' o'(det(X)) ' ■ ■ ■ '^■'(^)' aJ(det(X)) ^ ^'(Z), . . . , a-'(Z), det(a'(X)-...-o.'(X)) ^^^ ^j :- Sq^^ 



det(a'(X)-...-o.'(X)) 



We will show by induction ond >0 that there exists a sequence {md)d>o with the following properties: 

(i) rrirf is a (|)-maximal (|)-ideal of Sd, 

(ii) mdCiSd-i =md-i, and 

(iii) a"'(mrf) — m-d-i, where a: Sd-i -^ Sd- 

For d = 0, we can choose mo to be any (t)-maximal (t)-ideal of ^o =K[X, l/det(Z)]. Assume that a sequence mo, . . .,md 
with the desired properties has been already constructed. We will construct m^+i. Let a denote the ideal of Sd+i 
generated by m^ and a(mrf). The crucial step now is to show that 1 ^ a. For this, we would like to apply Lemma 2.8. 
Note that Sd+i is the d + 2-fold tensor product of 5'o with itself. Since a is an automorphism on K, 

a: 5'rf — > Si^d+\ 
is an isomorphism and so ©(m,/) is an ideal of Sij+[. We need to verify that 

mdr\Sij = o{md)r\SLd- 
Let / G mj n Si^d- Then / is of the form / = o{g) for some g G Sd-i- Since / e m^, we have 

geo'\md) = md-i cmd- 
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Thus, / e o{md). Now let / e o{md) n Si,d. Then / is of the form / = a{g) with 

gemdCiSd^i =md-i. 

So / = o{g) G vcid- We can thus apply Lemma 2.8 to conclude that 1 ^ a. By construction, a is a (|)-ideal of Sd+i- Let 
tUd+i be a (|)-maximal (t)-ideal of Sd+i containing a. Then 

md+iHSd and a'^{md+i) 

are (|)-ideals of Sd containing m^. As m^ is (|)-maximal in Sd, it follows that 

md+iCiSd^md and a"'(mrf+i) ^m^. 

This concludes the inductive step. Now that we have constructed the sequence (Tnj)^>o, we can define 

m:=l I mj. 

This is a (t)a-ideal of S. Since the rrirf's are (|)-maximal, it follows that m is also (|)-maximal. The next crucial step is to 
show that m is (|)-pseudo prime. 

In general, a (|)-maximal (|)-ideal need not be (|)-pseudo prime. However, a (|)-maximal (|)-ideal that has only finitely 
many minimal prime ideals is (t)-pseudo prime [55, Prop. 1.1.2, p. 2]. In particular, in a Noetherian (|)-ring, every (|)- 
maximal (|)-ideal is (|)-pseudo prime. So the m^'s are (|)-pseudo prime ideals. Thus, to show that m is (|)-pseudo prime, 
it will suffice to show that the sequence (period(mrf))^>o i^ bounded. But this is clear from Corollary 2.13, because 
Rd := Sd/md is a PV ring for (\){y) = Ady. 

So, R := S/xn is a (|)-pseudo domain, and it is clear from the construction that 7? is a a-PV ring for (\>{y) = Ay over 
K. It remains to see that 7?* is algebraic over K'^. But 7? is the union of the Rd's and the Rd's are PV rings over K, so 
R^ is algebraic over K'^ (Lemma 2.6) and, consequently, R'^ is algebraic over K'^. This concludes the proof for the case 
that o : K ^ K is surjective. 

Now let a : K ^ Kbe arbitrary. We consider the inversive closure K* of K with respect to a (see [40, Def. 2.1.6, 
p. 109].) For every a e K*, there exists an integer / > 1 such that a'(fl) G K. We naturally extend (|) from K to K* by 

<\>{a)=o-'{<^{o'ia))). 
Suppose that a e K*'*'" . Then 

and so 

that is, o'{a) e TT*'' = TT*. By the hypothesis, K^ is a-inversive. Therefore, a e K'^. It follows that 

By the first part of the proof, there exists a a-PV ring 7?* over K* for (\>{y) = Ay with 7?**'' algebraic over K'^. Let 
Y G GL„(7?*) denote a fundamental matrix. We claim that 

7?:=7r{F,l/det(F)},c7?* 

is a a-PV ring for (\){y) —Ay over K with 7?* algebraic over ^'1'. As 7?** is algebraic over K*'^ =K'^, R'^ is algebraic over 
7^*. So it only remains to show that 7? is (|)-simple. For this, it suffices to show that 

7?,:=7r[F,l/det(F),...,a''(F),l/det(a''(F))] 

is (t)-simple for every d >0. Let L* denote the total quotient ring of 7?* and Ld the total quotient ring of 7?^. Since 7?* is 
(|)-simple, we have L** — 7?** by Lemma 2.1. As Lj c L*, it follows that L^ is algebraic over 7c''''. By Proposition 2.5, 
this implies that 7?^ is (|)-simple. D 

Corollary 2.15 (Existence of a-PV extensions). Let K be a (\>o-field and A e GL„(7C'). Assume that K'^ is an 
algebraically closed inversive o-field. Then there exists a o-PV extension for (j)(j) = Ay. 

Proof. This is clear from Theorem 2. 14 and Proposition 2. 1 1 . D 
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2.5 Existence of a-PV extensions for some specific base fields 

The purpose of this section is to estabhsh the existence of a-PV extensions over important (t)a- fields Hke K = C{t,z), 
where 

<\>{fit,z))=fit,z+l) and o{fit,z)) = f{qt,z) or a(/(f,z)) = /(f + a,z) 

for some ^, a e C^ . Note that the general existence result for a-PV extensions (Corrollary 2. 15) does not apply because 
K'^ — C{t) is not algebraically closed. 

We will show quite generally that, for every linear (|)-equation (\>{y) = Ay over K = k{z), there exists a a-PV 
extension, where k is an arbitrary a-field of characteristic zero. Moreover, we give a very concrete recipe how a-PV 
rings over such K can be constructed inside rings of sequences. Cf. [46, Prop. 4.1, p. 45]. 

Let khe a field. The ring Seq^, of sequences in k (cf. [46, Ex. 1 .3, p. 4]) consists of all sequences 

fl= (fl(0),fl(l),...), a{0),a{l),...ek, 

and two sequences are identified if they agree starting from some index. The ring structure of Seq^ is given by the 
componentwise addition and multiplication. By setting 

(^((fl(0),fl(l),fl(2),...)) = (fl(l),fl(2),...), 
we turn Seq^, into an inversive (t)-ring. If fc is a a-field, then Seq^j, naturally becomes a (|)a-ring by setting 

a((fl(0),fl(l),...)) = (aKO)),a(«(l)),...). 
Note that Seq^ — k. We consider k{z), the field of rational function in one variable over k, as (|)a-field by setting 

<^ifiz))=f{z+l), fekiz), and oiz)=z. 
If char^ = 0, we can define a (|)a-embedding 

k{z) ^Scq, by /^(/(0),/(l),...). 
The expression /(/) is well-defined for / >■ 0, as the denominator of / e k{z) has only finitely many zeros. 
Proposition 2.16. Let k be a o-field of characteristic zero and consider K = k(z) as a ^o-field via 

<^(/W)=/(z+l) and aiz)^z. 

Let A e GL„(^) and i^ > be an integer such that A{i) is well-defined and det(A(/)) 7^ for all i > /q- Define 
Y e GL„(SeqJ by 

Y{io)=id and Y{i) =A{i- l)Y{i-l), i>io. 

Then Y is a fundamental solution matrix for ^{y) = Ay and 

/r{F,l/det(F)}„cSeq, 
is a O-PV ring for ^(y) — Ay. Moreover, there exists a o-PV extension for ^{y) = Ay. 

Proof. It is clear that F is a fundamental solution matrix and that 

7?:=iS:{F,l/det(F)}„ 
is a (t)a-ring. It remains to see that i? is a (|)-simple (|)-pseudo domain. To see that R is (j)-simple, it suffices to show that 

7?,:=/r[F,...,a''(F),l/det(F---a''(F))] 
is (|)-simple for every d >0. Note that 



Y,= 



/ F 





\ 




oiY) ■■ 







eGL„(j+i)(7?) 



\ ■■■ o''{Y) J 

is a fundamental solution matrix for (\>{y) =Ady (cf. Lemma 2.7.) By [59, Prop. 2.4, p. 4], there exists a PV ring Sd for 
^{y) = Ady over K inside Seq^.. As Seq^ = k and two fundamental solution matrices for the same equation only differ 
by multiplication by a matrix with constant entries, it follows that 7?^ = Sd. In particular, Rd is (|)-simple. It follows 
from Corollary 2. 1 3 that 7? is a (t)-pseudo domain. 

As Seq* =k = K'^, Proposition 2. 1 1 implies that Quot(7?) is a a-PV extension for ^{y) — Ay. D 
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Remark 2.17. Let Y G GL„(Seqj.) be defined as in Proposition 2.16. It is unclear whether or not K{Y)a C Seq^, (see (1)) 
is a a-PV extension for (\>{y) = Ay. The difficulty here is to know that a non-zero divisor of K{Y, l/det{Y)}^ c Seq^, 
is a unit in Seq^;,. This problem is closely related to the generalization of the Skolem-Mahler-Lech theorem to rational 
function coefficients (see [59]). It follows from [59, Cor. 3.4, p. 8] that K{Y)(, c Seq^, is a a-PV extension for (|)(_y) = Ay 
ifAeGL„{k[z]). 

2.6 Uniqueness 

In this section, we will establish the uniqueness of a-PV rings and a-PV extensions (for a given equation (\>{y) = Ay). 
In other words, we prove a result analogous to the classical uniqueness theorem (Theorem 2.7). The main difficulty is 
to understand what the a-analogue of the algebraic closure in the classical case is. There is a notion of a difference 
closed difference field that has been used and studied extensively by model theorists (see, for example, [11, 12]). 

Definition 2.18. A a-field k is called o-closed if for every finitely a-generated ^-a-algebra R which is a a-domain, 
there exists a /c-a-morphism 7? — > fc. 

In contrast to differential algebra, there appears to be no satisfactory notion of a a-closure of a a-field. Kolchin 
preferred the term "constrainedly closed" to "differentially closed" because a differentially closed differential field can 
have proper differential algebraic extensions. The following definition can be seen as an adaptation of Kolchin's notion 
of constrained extensions of differential fields ([39]) to difference algebra. 

Definition 2.19. Let L\K be an extension of a-pseudo fields. We say that L is constrained over K if, for every finite 
tuple a from L, there exists a non-zero divisor b eL such that (0) is the only a-pseudo prime ideal of K{a, l/b}^,. 

The basic properties of constrained extensions of a-pseudo fields have been established in [56, §2.1]. The relation 
to a-closed a-fields is given by the fact that a a-closed a-field does not have proper constrained a-field extensions. 
More generally, every finitely a-generated a-pseudo field extension of a a-closed a-field k is of the form k(B---®k 
(see [56, Ex. 2.8, p. 1388]). 

The following theorem is the crucial tool from difference algebra for proving our uniqueness result. It can be seen 
as a difference analogue of a theorem of Chevalley. For a prime ideal q in a a-ring R and r e 7?, we write 

if a''(r) ^ q for every d >0. 

Theorem 2.20. Let R C S be an inclusion of o-rings such that S is finitely o-generated over R. Assume that R is a 
O-domain and (0) C S is a finite intersection of o-pseudo prime ideals. Then there exist 7^ r G 7? and an integer / > 1 
such that, for every d> I and o'^ -prime ideal q ofR with r ^„ q, there exists a o''^ -prime ideal q' ofS with q' fii? = q. 

Proof. This is a slight generalization of [56, Thm. 1.15, p. 1384], where it is assumed that 5 is a a-domain. There 
exists a minimal prime ideal q of 5' with q^fiT? = (0) [8, Ch. II, §2, Sec. 6, Prop. 16, p. 74]. By assumption, q^ is a 
a'' -prime ideal for some fi? > 1. We can now apply [56, Thm. 1.15, p. 1384] to the inclusion 7? c i'/q of a''-domains to 
obtain 7^ r G 7? and an integer I > 1 such that, for every a''''-prime ideal q of 7? with r ^^,7 q, there exists a a'^'^'-prime 

ideal q' of S/q with q'tlR — q. Set I :—dl. Observing that a a^'-prime ideal is a a''''-prime ideal and that r ^^ q implies 
r ^^ q yields the claim of the theorem. D 

We will need a few more preparatory results. 

Lemma 2.10. Let k be an inversive a-field and R a fc-a-algebra with o: R^R injective. If (A,,) is a family of fc-linearly 
independent elements from R, then the family (a(X,,)) is ^-linearly independent as well. 

Proof. If Y.'^i'^Q^i) = with a, G k, then, as k is inversive, we can find Z?, e k with a(/?,) = a,. We have a(£/?,?L,) = 0, 
and this implies £/?,X,, = 0. Therfore, the Z?,'s and also the a,'s are all zeroes. D 

Lemma 2.11. Let k be an inversive a-field and R a /:-a-algebra with a : 7? — > 7? injective. Then a : R^kK ^Ri^ikK is 
injective for every a-field extension K of k. Moreover, if o is a reflexive a-ideal of 7? (i.e., a^' (0) = a), then a<SikK is 
a reflexive a-ideal of 7? iSSik K. 

Proof. Let (A.,) be a fc-basis of 7<i' and s — Y.fi(S>h &R(B>kK with o{s) = 0. Then Y.^i^d^'^i'^i) = implies o{ri) = 0, 
because the family (a(X,,)) is fc-linearly independent by Lemma 2.10. Since a is injective onR, s = 0. The latter claim 
of the lemma follows by applying the above result to R/a. D 
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Proposition 2.21. Let K be a (^O-field such that K'^" = K'^ and a: K'^ ^ K'^ is surjective. Let R be a (\>-simple K- 
^O-algebra that is a (^-pseudo domain and finitely O-generated over K. Then R^ is a finitely o-generated constrained 
O-field extension ofK'^. 

Proof. We set k = K*^. The assumption K'^" = K*^ means that k is relatively algebraically closed in K. We also know 
that K is separable over k [55, Cor. 1.4.16, p. 16]. Thus, ^ is a regular field extension of k. Let c be a finite tuple with 
coordinates in 7?*. Then 

K{c}^^K!»kk{c}a 

is an integral domain, because k{c}(, is contained in the field 7?* and K is regular over k. Moreover, (0) c 7? is a finite 
intersection of a-pseudo prime ideals of 7? by Lemma 2.5. We can thus apply Theorem 2.20 to the inclusion K{c}cj c R 
to find 7^ r e K{c}(, and an integer I > 1 such that every a'^-prime ideal q' of K{c}(j with r ^o q' lifts to a o'^'-prime 
ideal of R. We may write 

r = A,i (gJAiH \-X,„^a„ &KiS),,k{c}(y = K{c}a 

with the A,,'s linearly independent over k. Let b G k{c}(^ denote one of the non-zero fl,'s. We will show that k{c, l/b}^ 
has no a-pseudo prime ideals other than (0). Let q be a a''-prime ideal of fc{c}a with b ^^q (for some d > 1). We have 
to show that q = (0). 

Since ^ is a regular field extension oi k, q' := ^ (g) q is a prime ideal of K ^k k{c}(^- It follows from Lemma 2. 1 1 
that q' is a a'^-prime ideal of Ki^kk{c}c,. We claim that r ^o q'- Suppose the contrary. Then o"{r) G q' for some n > 1. 
By Lemma 2.10, the family (a" (A,,)) is linearly independent over fc. By considering the image of a" (r) in 

{K(8)kk{c}^)/q' = K^k ik{c}^/q), 

we see that this implies o"{b) G q. This contradicts b ^o q. Therefore, r ^o q'. By the construction of r, this implies the 
existence of a a''' -prime ideal q" of R with 

q"nK{c}^^q'. 

In particular, q" D qR. But, since the elements of q are (|)-constants, qR is a (|)-ideal. Since R is (|)-simple, we must have 
qR = (0). So, also q = (0) as desired. 

It remains to see that 7?*^ is finitely generated as a a-field extension of fc = 7c'*''. Let q be a minimal prime ideal of 7?. 
Then there exists d>l such that q is (|)''-prime and a'' -prime (Lemma 2.5). Since 7? is finitely generated as ^-a-algebra, 
we see that 7?/q is finitely generated as 7c'-a''-algebra. So, Quot(7?/q) is finitely generated as a"'-field extension of K. 
Ask= K'^' by assumption, it follows from Lemma 2.3 that KtS'kR'^ is (l)''-simple. Therefore, the canonical map 

7«: (8^ 7?* = 7«: • 7?* ^ Quot(7?/q ) 

is injective, and we can think of 7<:7?1' = Quot(7<: • 7?*) as a a''-subfield of Quot(7?/q). By [40, Thm. 4.4.1, p. 292], every 
intermediate difference field of a finitely generated difference field extension is finitely generated. Therefore, ^7?* is 
finitely generated as a a^'-field extension of K. A fortiori, 7C'7?''' is finitely generated as a-field extension of K. We can, 
therefore, find ai , . . . , a,,, 6 7?* such that 

KR^=K{ai,...,a,n)a. 

So, 

Quot{K'S,kR'^) =Quot{K^kk{ai,...,a„,)a). 

As K^kR'^ and K(EikK'^{a[,. . .,a,„)a are (|)-simple (Lemma 2.3), it follows from Lemma 2.1 that 

7?* = Quot(7«:®i7?*)* = Quot{K®kk{ai,. . .,«„,)„)* = fc(fli, . . . ,fl,„)a- □ 

Corollary 2.22. Let K be a (\>a-field and R a o-PV ring over K with 7^* being a o-closed o-field. Then 7?* = ^'1'. 

Proof. Since a a-closed a-field is algebraically closed and inversive, the hypotheses of Proposition 2.21 are met, and 
it follows that 7?* is a constrained a-field extension of k. By [56, Ex. 2.8, p. 1388], a a-closed a-field cannot have a 
proper constrained o-field extension. D 

Lemma 2.12. Let 7sr be a (t)a-field and 7?, 7?' a-PV rings over K. Then there exists a a-pseudo prime ideal in 7? ^k^'- 
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Proof. We begin the proof with a general observation on (|)-pseudo a-fields. Let L be a (|)-pseudo a-field. Then L need 
not be a a-pseudo field. However, if we write 

L = ei ■L®---®e,-L 

as after Definition 2.2, then a-permutes the e,'s and it follows that L is a finite direct sum (or product) of a-pseudo 
fields (cf. Lemma 2.5.) In other words, there are idempotent elements /i ,...,/„, e L such that 

-L = ji • L ® ■ ■ ■ © jm ■ -L, 

with the /, ■ L's a-pseudo fields. Set L = Quot(7?) and L' :— Quot(7?'). It suffices to show that there exists a a-pseudo 
prime ideal in L ®k L', because a a-pseudo prime ideal of L (g)^ L' contracts to a a-pseudo prime ideal of R ®k R- As 
above, we can write 

L = fi-L®---®f^-L and L' = /( -L's ■•■©/,;,, -L' 

with the /; ■ L's and /' ■ L"s a-pseudo fields. Then 

Note that the /, ■ L's are finitely a-generated as a-pseudo field extensions of K. Indeed, if F e GL„(L) is a suitable 
fundamental solution matrix, then fi-L — K{fi ■ Y)„. Since fi -Lis finitely a-generated over K, it follows from [56, 
Thm. 1.2, p. 1375] that there exists a a-pseudo prime ideal p in /i -L^k/'i L'. Then 

p-p frL®Kf'j-L' 

is a a-pseudo prime ideal of L (^k L'. D 

Finally we are prepared to prove our main uniqueness theorem: 

Theorem 2.23 (Uniqueness of a-PV rings). Let K be a (^o-field such that K*^ — K^ and a : K^ ^ K'^ is surjective. 
Let Ri and R2 be two O-PV rings over K for the same equation ^{y) = Ay, A G GL„(^). Then there exists a finitely 
c-generated constrained o-pseudo field extension k' ofk := K'^ containing ki := Ri and k2 '■— R2 and an isomorphism 
ofK (S)k k'-^O-algebras between 7?i (gjj., k' and R2 ®k2 ^'■ 

Proof. We know from Proposition 2.2 1 that k^ and ^2 are finitely a-generated constrained a-field extensions of k. Let 
Y\ G GL„(7?i) and Y2 G GL„(7?2) be fundamental solution matrices for if{y) — Ay. Set 

Z = (Fi ® 1)-'(1 ©F2) e GL„(7?i ®kR2)- 

As noted in Remark 2.8, we have 

ZeGL„((7?i®jfi?2)*). 

Since 1 F2 = (Fi 1 ) ■ Z, the entries of 1 (g) F2 lie in 

R,-Sz, Sz := ki{Z, l/det(Z)}„ c Ri ^kRi- 

Using Lemma 2.4, it follows that 

Ri(^KR2^Ri-Sz = Ri<8)k,Sz. 

Our next goal is to find a k[ -a-morphism \|/ : Sz^k' for some finitely a-generated constrained a-pseudo field extension 
k' of k\. We know from Lemma 2. 12 that there exists a a-pseudo prime ideal in 7?i ®kR2- This a-pseudo prime ideal 
contracts to a a-pseudo prime ideal of Sz- We can thus apply [56, Prop. 2.12, p. 1390] to find a maximal element p in 
the set of all a-pseudo prime ideals of Sz ordered by inclusion. By [56, Prop. 2.9, p. 1389], the residue a-pseudo field 

fc':=Quot(5z/p) 
is a constrained a-pseudo field extension of k. Moreover, we have a natural ^1 -a-morphism \|/: Sz^k' . Then 

9: 7?2 ^ ^1 ®kR2 = R\ ®ki Sz -^ ^1 (i)k, k' 
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is a morphism of ^-(|)a-algebras. Since (i?i (Si/ti fc')* ~ ^'' this yields an embedding of k2 into k' , and we can extend (p 
\.odiK®k ^'-(l)CJ-morphism 

(p: R2®k2k' -fRi®k,k'. 

As (p(F2) and Fi are fundamental solution matrices in 7?i 0^, k' for (|)()') = Av, there exists C e GL„(^') such that 

Fi=(p(F2)C = (p(F2C). 

Since 7?i is a-generated by Y\, this shows that (p is surjective. Now Rj ®k2 ^' need not be (|)-simple. However, by Lemma 
2.2, every (|)-ideal of 7?2 ®k2 ^' is of the form 7?2 0/t. b for some ideal h of /:'. Since the kernel of (p is a (|)-ideal, this 
implies that (p is injective. D 

Lemma 2.13. Let /sT be a (t)-pseudo a-field and R a a-Picard-Vessiot ring over K with R^ = K^ =: k. Then 

R(E}KR = R^k{R(B)KR)'^- 

Proof. This follows as in the beginning of the proof of Theorem 2.23 (with Ri = R2= R). D 

Corollary 2.24 (Uniqueness of a-PV extensions). Let K be a (\>o-field and let L[ , L2 be two o-PV extensions for 
the same equation ^{y) = Ay, A G GL„(/C'). Assume that ^^ is a-closed. Then there exists an integer I >\ and an 
isomorphism of K-^o' -algebras between Ly and L2. 

Proof. Let 7?i c Li and R2 C L2 denote the corresponding a-PV rings. As usual, we set k := K'^. We have r\ = k 
and 7?2 = k. By Theorem 2.23, there exists a finitely a-generated constrained a-pseudo field extension k' of k and an 
isomorphism 

(p: Ri(^kk' ->R2'^kk' 

of ^(8)j.fc'-(|)a-algebras. But, by [56, Ex. 2.8, p. 1388], every finitely a-generated constrained a-pseudo field extension 
of a a-closed a-field is trivial. This means that there exists an integer I > 1 such that k' is of the form k' = k(B---®k 
with a given by 

a(fli © ■ • -©fl/) = a(fl,) ©a(fli) © • ■ •©a(fl,_i). 

Let be a maximal ideal of k'. Then a is a a'-ideal with k'/a = kas a'-rings. For i= 1,2, the ideal 7?, (g)^ a is a (t)a'-ideal 
of Ri ^k k', and cp is mapping Ri (g)j. a bijectively onto R2 ©jt a. Passing to the quotient, we obtain an isomorphism 

9: {Ri®kk')/{Ri(8)ka)^iR2^kk')/iR2<S)ka) 

of (t)a' -rings. But 

Ri -^ Ri ®k k' -^ {R, ®k k')/{R, ®k a) = R, ®k (k'/a) = 7?,- 

identifies 7?, with (7?, ©i.fc')/(7?, ©j. a) as (\>o'-hng. So, we have constructed a TT-cIja' -isomorphism between 7?i and 7?2- 
Finally, this isomorphism extends to the total quotient rings, that is, to the a-PV extensions. D 

Let Kbea (t)a-field and A e GL„{K). Even if, in all generality, a a-PV extension for (|)(_y) =Ay need not be unique, 
the following remark shows that, in some situations, it is possible to make a more or less canonical choice. For example, 
if ^ = k{z) as in §2.5, then the a-PV ring for (\>{y) = Ay inside Seq^ is unique (as a subring of Seq^,). 

Remark 2.25. Let Kbea (|)a-field and A e GL„{K). Let 5' be a /s:-(|)a-algebra with 5* = K"^. If there exists a a-PV ring 
R for (\>{y) — Ay in 5', then R is unique in the sense that any other a-PV ring for (\>{y) = Ay in S equals R. 

Proof. Let R' be another a-PV ring for (\>{y) = Ay inside S. As R and R' are a-generated by appropriate fundamental 
solution matrices, it follows from Remark 2.8 and the fact that S'^ CK that R' = R. D 

2.7 a-Galois group and Galois correspondence 

In this section, we will define the a-Galois group of (\>{y) = Ay (Definition 2.31), show that it is a a-algebraic group 
(Lemma 2.15), establish the Galois correspondence (Theorem 2.32), and finish by showing that the a-dimension, 
introduced in [22], of the a-Galois group coincides with the a-dimension of a a-PV ring of the equation (Lemma 2. 1 6), 
which we will further use in our applications. Theorems 3.1 and 3.3. For this, we first recall what a a-algebraic group 
is using the language of a-Hopf algebras (and representable functors). See the appendix of [22] for a brief introduction 
to o-algebraic groups. 

Throughout Sections 2.7 and 2.8 we will make the following assumptions. K isa (t)-pseudo a-field and k := K'^ is 
its a-field of (|)-constants. 7? is a a-Picard-Vessiot ring for the linear (|)-equation (|)(j) = Ay, A G GL„(7<r) with 7?* — k. 
L = Quot(7?) is the corresponding a-Picard-Vessiot extension. The category of fc-a-algebras is denoted by Alg^,.,,. 
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Definition 2.26. A fc-o-Hopf algebra is a Hopf algebra over k in which the comultiplication A, antipode S, and counit 
e are fc-a-algebra homomorphisms. 

Definition 2.27. A fc-a-algebraic group is a functor G : Algj_„ — > Sets represented by a fc-a-Hopf algebra H, which is 
finitely a-generated over k. That is, for every B e Alg^.^,, 

G(5)=Homi.a(/f,5). 

For simplicity, we say that H represents G. 

Definition 2.28. [22, Def. A. 37] A ^-o-algebraic group G' is called a fc-a-subgroup of a fc-a-algebraic group G if G'{B) 
is a subgroup of G{B) for every fc-o-algebra B. 

Proposition 2.29. [22, Rem. A.38] For every k-o-algebraic subgroup G' of a k-o-algebraic group G represented by H, 
there exists a o-Hopf ideal I in H such that G' is represented by H /I and vice versa. 

The multiplicative ^-a-algebraic group Gm is the fc-a-algebraic group represented by k{x, 1 /x]„ with A(x) =x®x, 

S{x) = l/x, and e(jc) = 1. 

Proposition 2.30. [22, Lem. A.40[ For every C-Hopf ideal I ofH := k{x, l/xjt, with the above Hopf algebra structure, 
there exists a multiplicative function (p = x"° • a(x)"' ■ . . . • a' (x)"' e H such that I contains (p — 1. 

Lemma 2.14. The ^-a-algebra 

is a fc-a-Hopf algebra via the (|)a-7?-bimodule structure on C := 7? ®kR (see [3, (1.5,1.6)]): 

A:C->C8)rC, A{a®b)^a®\®beR®KR®KR = R<&KR®RR®KR, 

E.C^R, z{a®b)^ab 

and the ^-(|)a-linear flip homomorphism x:C^C,x{a®b) — b®a. Moreover, 

^i:R®kH ^R^kR, r(g)/jH> (r(g)l)-/i (6) 

is an isomorphisms of ^-(|)a-algebras. 

Proof. The proof is a modification of the proof of [3, Prop. 1.7] and [2, Prop. 3.4]. We already noted in Lemma 2.13 
that (6) is an isomorphism. It follows that the ir-(|)a-algebra homomorphism 

R®kH®kH -^ — > R®KR'E}kH ^ R(E)kR(E)kR 

is an isomorphism. By taking (|)-constants, we, therefore, obtain a fc-a-algebra isomorphism 

H(E,kH^{R^KR<E>KR)^- (V) 

To show that, given the above, H becomes a k-o-Hopi algebra, one proceeds as in the proof of [3, Prop. 1 .7]. D 

Definition 2.31. Let R and L be as above. Then the a-Galois group of L over K is defined as the functor 

GaP(L|/«:) : Alg^..^ -^ Sets, B ^ Gal''{L\K){B) := Aut^^ (7?®^fi|/«:®^fi), 
where (|) acts as the identity on B. 
Lemma 2.15. Let 7?, L, and H be as above. Then G := Gal''(L|isr) is a fc-a-algebraic group represented by H. 

Proof. As in the proof of [3, Lem. 1.9], R is an /f-comodule via 

d:R^R(g)kH, r^iJ-\l(E}r), 

which is a ^-(|)0-algebra homomorphism, where /vis defined in (6). For every fc-o-algebra B andg e Homt_a(/f,5), we 
have a /("-(Ija-algebra homomorphism 

which is an automorphism by [54, Thm. 3.2]. Moreover, by [54, Thm. 3.2] as well, the map g iH- <l>g is a group 
homomorphism. For the reverse direction, let Y e GL„(7?) be a fundamental solution matrix of (\>{y) = Ay and 
Z = (F (g) 1)-'(1 (g)F) e GL„{RiSikR)- Then H = k{Z, l/det(Z)}o and it follows from Remark 2.8 that, for any 

(peAu^a{R®kB\K^kB), 

there exists Cq, G GL„(S) such that (p(F) = Y ■ dp. We define a /c-a-algebra homomorphism H ^ B by sending Z to 
C<p. D 
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Theorem 2.32. There is a one-to-one correspondence between k-o-algebraic subgroups in G and intermediate ^- 
pseudo O- fields inL\K given by 

M^L^' ■-{a/beL\d'{a)-b = a-d'{b),a,beR} i — > G' ■- Gal" {L\M) , (8) 
or, alternatively, 

M = L^' ■.= {xeL\forallBeAlgi^_^,geG'{B), gix^l)^x^l} i — > G' := Gal" {L\M) , (9) 
where 9' : 7? — >• 7? gjj. H', and H' represents G'. 

Proof. We will show that there is a one-to-one correspondence between the a-Hopf ideals in H and intermediate 
(|)-pseudo a-fields in L\K given by 

M = {xeL\\®x-x®\eI-{L®KL)} < — > I = Hnker{L(E)KL^L(E)ML). 

The proof below is partly an adaptation of [3, Prop. 2.3]. It follows from [55, Thm. 3.1.17] that there is a one-to-one 
correspondence between the intermediate (|)-pseudo a-fields in L\K and (|)a-coideals of L ®/(- L given by 

M={xeL\l^x-x'S)leJcL'S)KL} < — > / = ker(L®xL->L(g)ML). 

By Lemma 2.2, there is a one-to-one correspondence between (|)a-ideals ofL®]^H and a-ideals of H given by 

h = ar\H i — > a^L(E)kb. (10) 

By localizing (6), we obtain K-(\>o-algebra isomorphisms 

(fi:L(E)kH^L(g)KR and (^2'L®kH^R®KL. (11) 

Therefore, we have a one-to-one correspondence between a-ideals of H and (|)a-ideals of L ®k L given by 
composing (11) and (10) and using the fact that the set of ideals of the localization L (gi^ L consists of the intersection 
of the set of ideals in the smaller localizations L ^k R and 7? (g)^ L inside the set of ideals in 7? (g)^ R. 

We will now show that, under the above correspondence and in the above notation, (L (g/f L) ■ o is a (|)a-coideal 
of L (g^- L if and only if b is a a-Hopf ideal of H. For this, note that, similarly to the above, we have a one-to-one 
correspondence between ideals inH^j^H and (|)-ideals in L^^L^kL. Indeed, by Lemma 2.2 and isomorphsims (7) 
and (11), there is a one-to-one correspondence between ((jO-ideals of L (g^: R (gx R (as well as those in R (gjf L ®kR and 
R(^kR^k L) and a-ideals of 77 (g^ /f with 

H^kb i — y a — L^nb and \3®kH < — > a=b^KL, 

therefore, 

bi :=77(gib + b(gt77 i — > ai :=L(gjta+a(gjf L 

under the correspondence a C L (g^ L ^ b C 77 from the preceding paragraph. Therefore, 

A(a) cai, e(a) = ^^ A(b) c bi, e(b) = 0. 

By [44, Theorem l(iv)], b is a Hopf ideal of H if and only if b is a coideal of 77, which finishes the proof. To show 
correspondence (8), note that, by Lemma 2. 15, Gal''(L|M) is represented by 

77/77 n ker(L (g if L ^ L (gM L) . 

Therefore, it remains to show that 

Li := {jceL| l(gx-x(gl e ker{L(^K L -?■ L(^M L)} =^2 := {a/ b e L\d' (a) ■ b = a ■ d' (b) , a,beR} ^ 

= L3 :={xeL|forall5eAlg^.„,geG'(S), g(x(g 1) =jc(g l}. 

For every x = a/b G L2, B G Algj..^,, and g G G'{B), we have 

g{a/b^l) = {Q'{a)-b^l){g)/(e'{b)-b^l)(g) = {Q'{b)-a(x)l){g)/{e'{b)-b®l){g) = a/b® I. 

Hence, x e L3. Now, for all x = a/b G L3, we have Q'{a)-b = a- Q'{b) by taking B:—H and g := id//. Therefore, L2 = L3. 
ForLi = Lj, see the proof of [55, Lem. 3.1.11]. D 

For a-dimension, see [22, §A.7]. Let ^ be a (|)a-field and 7?, L, and 77 be as above. 

Lemma 2.16. We have 

o-diniKR = a-dimA:77. 

Proof. Let Y e GL„ (7?) be a fundamental solution matrix of ()) (y) = Av and Z = (F (g 1 ) " ' ( 1 (g F) G GL„ (7? (g/^ 7?) . Then 

7? = 7«:{F,l/det(F)}o and 77 = /t{Z, l/det(Z)}o. 
The claim now follows from [22, Def. A.25], Lemma 2.7, and [46, Thm. 1.13]. D 
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2.8 Isomonodromic difference equations 

In this section, we develop a a-Galois treatment for isomonodromic difference equations. In particular, in Theo- 
rem 2.34, not assuming that the field k = K'^ is difference closed, we give a criterion, which says that (\>{y) = Ay is 
isomonodromic if and only if the matrices in its a-Galois group all satisfy an equation of a special form (13). This 
result is a difference analogue of the corresponding results for isomonodromic differential equations, [9, Prop. 3.9] and 
[29, Thm. 6.6]. We further illustrate this by considering a g-hypergeometric equation in Example 2.35. 

Definition 2.33. The system (\>{y) = Ay is called isomonodromic if there exists B G GL„(^) such that 

^{B)=o{A)BA-K (12) 

Theorem 2.34. The equation ^{y) —Ay is isomonodromic if and only if there exists D G GL„(^) such that the following 
equation is in the defining ideal of the o-Galois group G: 

o{x,j)=D-\x,j)D. (13) 

Moreover, if (13) is in the defining ideal of G, then there exists a finitely generated o-field extension F of k and 
C G GL„ (F) such that 

o{C-\x,j)C)=C-\xij)C (14) 

is in the defining ideal ofG, that is, G is conjugate over F to a group of matrices with O-constant entries. 

Proof. Let Y e GL„(7?) be a fundamental solution matrix. Let there exist B G GL„{K) such that (12) is satisfied. We 
have 

^{o{Y)-^BY) = a((|)(F))"'(|)(fi)(|)(F) = o{AY)-'o{A)BA-^AY = o{Y)-^BY. 

Therefore, there exists D e GL„{k) such that o(Y) = BYD. For every fc-a-algebra S and g e G{S), let Cg e GL„{S) be 
such that g{Y) = YCg. Then, on the one hand, 

gio{Y))=g{BYD)=BYCgD. 

On the other hand, 

g{o{Y)) = o{g{Y)) = o{YCg) = o{Y)o{Cg) = BYDo{Cg). 

Therefore, for all ^ e G, we have 

o{Cg)=D-'CgD, 

showing (13). To show (14), let F be a a-field generated over k by the entries of an invertible matrix C satisfying 
a(C) =£)-'€. Then, 

a{C-^CgC) = a{cr^a{Cg)a{C) = C^DD^CgDD^C = C^CgC. 

Suppose now that, for all fc-a-algebras S and g e G{S), we have o{Cg) — D^CgD, where Cg := Y^^g{Y). Let 
B ■- o{Y)D-^Y-K Then, for all geG, 

g{B)=o{YCg)D-\YCg)-'^o{Y)D-'CgDD-'C-^'Y-' ^B. 

By Theorem 2.32, B e GL„(isr). We, moreover, have 

^{B)=^{o{Y))D-^^{Y)-^ = (5{AY)D-\AY)-'^ ^ o{A)(5{Y)D-^Y-'^A-'^ ^ o{A)BA-\ 

showing (12). D 

Exampie 2.35. Consider a ^-hypergeometric equation 

q^x) - -y{qx) + -y x = 0. (15) 

' a'^x — 1 a-^x — 1 

It is shown in [47] that, over C(x), if a ^ q^, then, if a^ ^ q^, then the difference Galois group of (15) is GL2(C), 
otherwise it is SL2(C). Equation (15) has been also studied from the differential-parametric viewpoint in [34, Ex. 3.14]. 
Let now C be any field such that (15) has a o-PV extension over C{x,a), with a being transcendental over C{x,a), (j) 
and a acting as id on C, and 

(|)(x) = qx, (|)(fl) — a, o{x) — X, o{a) — qa. 
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The existence can be shown as in Proposition 2. 1 6. A calculation in Maple, similar to the one given in [33], but using 
the procedure RationalSolution in the QDif ferenceEquations package, shows that (15), once transformed into 
the matrix form, is isomonodromic over C{x,a) with 



B 



/I 2fl \ 

a^x — 1 (fl + 1 ) {a^x — 1 ) 

2a{x—l) 3a— 1 + (a^ — 3a^)x 

\{a+l){a^x-l){a^qx-l) {a+ l){a^x - l){a^qx- 1)/ 



Therefore, (12) is in the defining ideal of the a-PV group G of (15) by Theorem 2.34. It follows from [4, Cor. 3.3.2.1] 
and [47, Thm. 10] that the (non-a-parametric) PV group of (15) over C{x,a) is GL2. Similarly to [34, Prop. 6.21], 
it follows from Theorem 2.32 that G is Zariski dense in GL2. It follows from Theorem 2.34 that, G is conjugate to 
GL2(C) over a (proper, as RationalSolution shows) finitely-generated a-field extension of C{a), where GL2(C) is 
defined by GL2{C){B) = {g e GL2(B) | aig) = g} for every (r(fl)-a-algebra B. 

3 Applications and examples 

In this section, we will illustrate how our Galois theory can be used to study difference and differential algebraic 
properties of functions. We start by showing a general a-independence criterion in Theorem 3. 1 (see also [5, Thm. 4.1]). 
In §3. 1, we show a a-independence criterion over the field of meromorphic function with Nevanlinna growth order less 
than one (Theorem 3.3). For this, we need some preparatory work. Lemmas 3. 1 and 3.2, which are interesting on their 
own as they generalize a natural modification of a classical result in complex analysis [6]. We then show how to apply 
our results in practice in Theorem 3.4, which is followed by illustrative examples in §3.4. 

3.1 General result 

Theorem 3.1. Let F be a ^o-field containing the field C{z) with 

(i;){z) =aiz + a2, a{z)^biz + b2, ai,a2,^i,^2 e C, aibij^O, (|)a = a(l), ())" 7^ id, ?7 e N, (16) 

and k :— F'^. Let j^ f G F and j^ a G C{z) be such that f is a solution of 

<^{y)=ay. (17) 

Then f is c-algebraically dependent over the field k(z) if and only if 

i^{a)=i?{b)/b (18) 

for some O^be C(z) and 1 / (p(x) =x"°a(x)"' ■ . . .-o'-^x)"'-'. 

Proof. If (18) holds, then 

*(9(/)/^) = ^m))/^{b) = i^{af)/^{b) = (p(fl)(p(/)/(^(/.) = i^{f)/b. 

Therefore, ^>{f)/b = c G F* = k. Thus, cp(/) =c-b e k(z), which gives a a-algebraic dependence for / over k(z). 

Assume now that / is a-algebraically dependent over k(z). Let L be the smallest (|)a-subfield in F containing 
k(z) and /. Since k c L* c F* = k, the (|)0-field L is a a-PV extension over k(z) for equation (17). It follows from 
Lemma 2. 16 and Proposition 2.30 that / is a-algebraically dependent over k(z) if and only if the a-Galois group G of 
L\K is a proper a-algebraic subgroup of G,„. Then, by Proposition 2.30, there exists a multiplicative (p G k{x, l/x}a 
such that the ideal of G contains the equation (p(x) = 1. Therefore, for every k-a-algebra B and g G G{B), we have 

5(9(/)) = 9(5(/)) = 9(c. ■ /) = 9(cg) ■ 9(/) = 1 ■ 9(/) = <P(/)- 
Hence, by Theorem 2.32, we have b := (p(/) e k(z). Since / 7^ and cp is multiplicative, (p(/) 7^ 0. Therefore, 

(p(fl) = i?m)/f) = H9if))Mf) = Hb)/b. (19) 

We will show now that b can be chosen from C(z) satisfying (18). For this, first note that z is transcendental over 
k. Indeed, for all « e N and ao,. ..,ai, e k, 

a„z" + ... + aiz + aQ = 
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implies that, for all q eN, 



fl„((^'?(z))" + ... + fli((^^(z)) + flo = 0. 



This implies that there exists r G N such that z = <\>''iz), which contradicts (16). Now, we have the equalities a = d/c and 
b = b/d, where a,c e C[z] and b,d e k[z]. Consider the coefficients of ^ and d with respect to z as new indeterminates. 
Equation (19) is equivalent to 

(p{d/c)=<^{b/d)/{b/d). 

So, we have 

(^(d)-^{d)-b-(?{c)-^{b)-d = 0. (20) 

The left-hand side of equation (20) is a polynomial in z. Hence, equation (19) can be considered as a system of 
polynomial equations given by the equalities for all coefficients. Since the field C is algebraically closed, existence of 
b and d with coefficients in k implies existence of b and d with coefficients in C. D 

3.2 Meromorphic functions and Nevanlinna property 

Let M be the (()a-field of meromorphic functions on the plane with 

'^if)iz)-fiz+l), a{f)iz):=f{z + a,), feM, z,a,eC. 

Also, let k := M*, which is the field of 1 -periodic meromorphic functions. For f e M, the standard Nevanlinna 
characteristics m{r,f), N{r,f), and T{r,f) were introduced in [43, pp. 6, 12] (see also [28, 6, 13]). Let 

M<i--{geM\T{r,g)=o{r), r^+oo}, (21) 

which is a (|)a-field as well [6, 8. Prop.]. Note that 

C(2)CM<i. (22) 

The proof of the following result, which we need to prove Theorem 3.3, was suggested by D. Drasin and 
S. Merenkov, to whom the authors are highly grateful, as a modification of [6, 7. Lem. (c)]. 

Lemma 3.1. Let f eM and there exist R eC{z) such that, for all z G C, 

fiz+l)=R{z)-fiz). (23) 

If/eM<i,then/eC(z). 

Proof. Let L > be a real number such that all finite poles and zeroes of R lie in 

D{L):={ceC\\c\ <L}. 

Similarly to the proof of [6, 7. Lem. (c)], one shows that (23) and (21) imply that all finite poles and zeroes of / lie in 
D{L). This implies that there exists a rational function h such that g := hf is an entire function with no zeroes. Since 
M<i is a field and/? GM<i, wehave^ = /j/eM<i. Hence, it follows from [28, Lem. 1.6.2] that ^ is constant. Therefore, 
/ = g/h is rational. D 

Corollary 3.2. We have 

knM<i=C. 

We will need one more complex-analytic result (which has an algebraic proof) to prove Theorem 3.3 as well. 
Lemma 3.2. Let a G C(z) \ {0}. Assume that there exists a non-zero b G kM<i such that (\>{b) = ab. Then 
(i) there also exists a non-zero b' e M<i with if{b') — ab', 
(ii) b e k(z). 
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Proof. We know from Corollary 3.2 that M* i = C, and it follows from Lemma 2.4 that M<i is linearly disjoint from 
k over C. Hence, 

kM<i = Quot (M<i 0c k) ■ (24) 

Moreover, M<i C^c k is (|)-simple by Lemma 2.3. We will first show that b must lie in M<i Cgc k. Set 

a = {/ € M<i (8)c k I / • /? e M<i 8)c k} . 

It follows from (24) that a is a non-zero ideal of M<i (g)c k. For all / e a, we have (\>{fb) G M<i CSc k and, therefore, 

<^(/^)=*(/)-«^eM<i(g)ck. 

Since a e C(z) C M<i, this implies 

that is, (|)(/) e a. So, a is a (|)-ideal. Since M<i (8)c k is (|)-simple, we must have lea. So, 

Z?eM<i(8)ck. 
Choose a C-basis (<:,) of k and write b = Y.ibi®Ci with /?, G M<i. Then 

^.(|)(/?,)(8)C; = (|)(i') =fli' = ^.fl^,(8>C,-. 

Hence, for all i, we have (|)(i>,) = a/?,. By Lemma 3. 1 , we conclude that, for all /, /?, e C(z), which implies that /? G k(z), 
showing (ii). Moreover, since b^Q, there exists / such that /?, 7^ 0, showing (i). D 

Theorem 3.3. Let f & M and ^ a G C{z) be such that f is a non-zero solution of 

^{y)=ay. (25) 

Then f is o-algebraically dependent overM^i if and only if 

(?{a)^<^{b)/b (26) 

for some j^ b e C(z) and 1 7^ (p(x) = x"°a(x)"' ■ . . . ■ a'-' (x)"'"'. 

Proof. The converse follows as in Theorem 3.1, noting (22) and Corollary 3.2. Let now / be a-algebraically dependent 
over M< 1 . As in the proof of Theorem 3 . 1 , we will show that there exists b G M< 1 and multiplicative (p such that 

(?ia) = m/b. 

Lemma 3.1 implies that /? G C(z). To do the above, let L be the smallest (|)a-subfield in M containing k, M<i, and /. 
SincekcL* cM* =k, the (|)a-field Lis a a-PV extension over kM<i for equation (17). It follows from Lemma 2.16 
and Proposition 2.30 that / is a-algebraically dependent over kM<i if and only the a-Galois group G of equation (17) 
is a proper a-algebraic subgroup of Gm. Then, by Proposition 2.30, there exists a multiplicative cp G k{x, l/x}o such 
that the ideal of G contains the equation (p(x) = 1. Therefore, for every k-a-algebra B and g G G{B), we have 

5(9(/)) = 9te(/)) = <?ic, ■ f) = (p(c,) ■ cp(/) = 1 ■ (p(/) = (p(/). 
Hence, by Theorem 2.32, we have b := (p(/) G kM<i. Since / / and (p is multiplicative, (p(/) / 0. Therefore, 

cp(fl) = (?{Hf)/f) = H^{f))Mf) = Hb)/b. 
By Lemma 3.2, there exists b' G M<i such that (p{a) = (\>{b')/b', which finishes the proof. D 
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3.3 How to use the above results in practice 

Let a e C(z)^ and wo, zo G C^ and (\> and a act on C(z) as follows: 

<\>{f){z)=fiz + wo) and a{f)iz) = f{z + zo), feC{z). 
Then, for some N >0,a can be represented as follows 

^ = ^U n fliz-k-zo-d-wo-r.Y'"', 

k=Od=-N-li=l 

where X, vt G C and the r,'s are distinct in C/wq ■ Z + zq ■ ^- For all i and /c, 1 < / < i?, < ^ < ? — 1, let 

N 

'^uk^ XI ■^Mi- (27) 

d=-N-\ 

The following result combined with Theorems 3.1 and 3.3 provides a complete characterization of all equations (17) 
whose solutions are a-algebraically independent. 

Tlieorem 3.4. Let a G C(z) be as above and zq/wq ^ Q. Then 

(i) IfX is a root of unity, then there exist b G C(z) and a multiplicative function 

(p(x)=x"«.(a(x)r-...-(a^(x))'Vl 
such that (p(a) = ^{b)/b if and only if for all i, I < i < R, 

Oifl = ■ ■ ■ = ait-\ = 0. 

(ii) IfX is not a root of unity, then there exist b G C(z) and a multiplicative function 

(p(x)=x«'>.(aW)"'.....(a^(x))"Vl 
such that (p(fl) = ^{b)/b if and only if, for all i, I < i < R, 

fl,.o = ■ • ■ = flf.r-i = and t>2. 
Proof. We will write (p and b with undetermined coefficients and exponents. Suppose that 

B N R 



b=l^ U niK^-^-^o-^-^o- ^') '" and (p(x) = x"o ■ (a(x))"' ■ . . . ■ {o^{x))' 



are such that cp (a) — ^{b)/b and A,fi > 0. Let us calculate the right and left-hand sides of this equality. We see that 

B N R 

n nn 

k=-Bd=-Ni=i 

Hence, 



^{b)=p- n n t{{z-k-z^-{d-\)-w^-r,t' 



j^(i^\ B N-l R B N R 

-^=Y\ n Y\{z-k-z,-d-w,-r,t'---'-W YlY\i^-k-z,-d-w,-r,)-'-" = 

" k=-Bd=-N-\l=l k=-Bd=-Ni=\ 

B R N-l 

= nn {z-k-zo+{N+l)-wo-n)''-''' n {z-k-zo-d-wo-n)'''-^-^-''-'''{z-k-zo-N-wo-ri)-''''' 

k=-Bi=l d=-N 

Now, we calculate the left-hand side. We see that, for all r > 0, 
a'-(fl)"'-=r-n n U(^-{k-r)-zo-d-wo-nr'-''^X"'-'Y[ U l\(^ - k ■ zo - d ■ wo - nr^--' 

k=Qd=-N-li=[ k=-rd=-N-li=i 
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Hence, 



r-l N R 



, E 0<r<A n,-^,+k.il.i 
Q<r+k<t-i 



k=-Ad=-N-\i=i 

Now, the equation (p(a) = (1)(^)/^ gives A = fi = f — 1 and the following system of linear equations 



2^0<r,r+i:<I-l ■*'■+'■''''■' ' "'' ~ ^k.d+l.i — h,d,i, 
X^-»"' = 1 



-N^d^N-l, l<i<R, l-t<k<t-l 



The first subsystem, for all / and k, I <i <R, can be rewritten as follows: 









("'-0 = 



n,-2 
rit-i 






/ no \ 



Ml 



V'-J 



l^t-i.-N-i.r 



H = 



h,-N+\j — h-Nj 

\ —lk.N,i / 

h.-N+lJ — h-N.i 

\ —h.N.i / 



h-N+lJ — h.-N.i 
\ —lk,N,i J 

h-N+lJ — h.-N.i 



k=l-t. 



k = 2-t. 



k = 0. 



k = t-\. 



Each subsystem has a solution in l]^ci,i if and only if the sum of all equations is zero. Thus, we can replace this system 
with the following: 



d=-N-l 
N 
nt-2- ^ 50,rf,; + «;-!■ Y^ i'l,rf,, = 



N 



d=-N-l 



N 
d=-N-i 



N 

I 

d=-N-\ 



no- ^ 5o,d,i + ni- Y^ si4^i + ... + nt-i- ^ St-\jj^O 



N 

L 

d=-N-l 



N 
I 



no- Y ^t-i,d.i^O 
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Using (27), we obtain the following system: 



/ 









.. 

• • fl,,o 


fl/,0 \ 




(no\ 


/O 


fl/,0 


a,M 


• • a;,r-2 


fl/.f-i 






^= '. 


ai.t-2 


fli.r-i 










\n,-J 


Vo 


\ai.t-\ 





.. 


) 









(28) 



Thus, for some integers yk.d.ij, we have: 





/ .. 
' .. 

a,,o a,- 1 . . 




■ a,.t-2 


<^:0 \ 

a, A 
au-i 




/no\ 

Ml 


/o 




ai,r-2 ai.t-i ■ ■ 
\au-i .. 







/ 




U-v 


vo 


x^;-^o«,- ^ 1 








h 


t-i 

,d.i = Y^ lk,d.i,r ■ n, 
r=0 













Consider the first case: A, is a root of unity. Then, for some m G Z\{0}, we have A," = 1. In this situation, if «r,4,rf,( 
is a solution of all equations except for the second one, then 

U • tlf^ ^ ' 'k d i 

is a solution of the whole system. Therefore, in this case, the existence of (p and b is equivalent to (28) having a 
nontrivial common solution. 

Consider the second case: X, is not a root of unity. Then the second equation gives L'^Ig n^ = 0. Thus, in this case, 
we need to show the existence of a nontrivial solution of the system 



/ 








«i,0 \ 














«i,0 


OiA 


/no\ 


/O 


a,,o 


at A 


• • a;,r-2 


aij-i 




Ml 


-- : 


aij-2 


fl,,r-l 










\n,-ij 


VO 


ai.t-i 















\ 1 


1 


1 


1 / 









(29) 



Since all the coefficients in (28) and (29) are integers, there is a nontrivial solution with integral coefficients if and only 
if there is a nontrivial solution with complex coefficients. 
In the first case, the rank is less than t if and only if 

ctf.o ~ ■ ■ ■ ~ aij-i = 0. 

In the second case, the rank is less than t if and only if 

a,o = ... =a/,r-i =0 and f > 2. D 



3.4 Examples 

We will now illustrate Theorems 3.1, 3.3, and 3.4. 
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Example 3.5. The gamma function F satisfying 

r(z+i) = z-r(z) 

does not satisfy any polynomial difference equation over M<i (see (21)) for any shift by zq ^ Q as, in the notation of 
Theorem 3.4, A^ = 0, f = 1,R= 1, and 1 = io.o.i = ai,o 7^ 0. A differential algebraic independence statement overM<i 
for r was shown in [6] using analytic techniques. Also, [13, Thm. 1] gives difference algebraic independence of the 
Riemann zeta function C, over M<i. Note the following relation between ^ and F: 

C,{l-s) = 2'-^-7i--' ■cos(7i- V2) •F(i) ■ Kls). 

Example 3.6. For / e /r := C(z, a), let 

^(/)(z,a)=/(z,a+l) and a(/)(z,a) = /(z + zo,a). 

Let F be a (|)a-field over K that contains a non-zero solution of 

(])(>') =z -J, 

which we denote by z". Let (p be as in the statement of Theorem 3.1. If z" were a-algebraic dependent over C(z, a), 
then, by the proof of Theorem 3.1, there would exist / /? e F* (note that C(z) C F^ in our case) such that 

\=^{h)lh = ^{z). 

Since a is a shift, (p = 1, which is a contradition. This proves the difference algebraic independence of z" over C(z, a) 
with respect to shifts of z (see [25, 7] for a related statement, in which a takes values in Q). 

Example 3.7. Let isT be a field. Consider Seq^ as a a-ring with a acting as the shift. Let L be a a-subfield of Seq^. 
Consider Seq^as a (|)a-ring with ^ acting as the shift and a acting coordinatewise. Let F be a (|)a-subfield of Seq^ and 
{5'(wj, a)} G F satisfy a first-order (|)-difference equation 

S{rn,a^\) = f{m,a} ■5'(m,a), {/(m,a)} G M, 

where M is a (|)a-subfield of F, which contains L. Then it follows from the proof of Theorem 3.1, [22, Lem. A.40], and 
[24, Prop. 1.1] that, if {S{m,a)} satisfies a linear a-difference equation, then there exists {b{m,a)} e M and « ^ 1 
such that, for all m and a, 

S{m + n,a)=b{m,a)-S{m,a). (30) 

In particular, we can take M to be the image of L{z) in Seq^, as in §2.5. Let 

By [50, Thm. 1.5], the function y{x,a) satisfies a linear differential equation in x if and only if S{m,a) satisfies a 
homogeneous linear difference equation in m (see also [26, App. B.4] and the reference given there). Suppose it is 
known that S{m, a) satisfies a first-order homogeneous linear difference equation with respect to a, and one wants to 
know whether y{x, a) satisfies a linear differential equation in x. The above method helps find difference equations in 
m if they are hard to find otherwise, as such equations are all of the form (30). Just to illustrate the process (but not the 
difficulty), consider the Bessel functions of the first kind, which are given by 






2m+a 



where a is an integer. It is a solution of the following differential equation: 

xy + xy'+{x^-a")-y = 0, (31) 



where ' stands for ^. Let 



_1 V" 

S{m,a)= ) ' and Ux) =Y^^^^^^S{m,a)^. 

"-> ' ■ F(m + a + 1 ) i^m^\.) 



m 



Then/„(x) = (jc/2)" ■/„(jc74). We have: 

(m + a+l)-5'(m,a+l) = 5'(m,a). 

Moreover, we have: 

(m+l)(m + a+l)-5'(m+l,a)+5'(m,a) = 0. 

Therefore, by a calculation using the Gf un package in Maple [49], Ia{x) satisfies the second-order linear differential 
equation 

xy" + y'+y^Q (32) 

(see also the proof of [50, Thm. 1.5]). One now obtains (3 1 ) by substituting the expression of /„ in terms of /„ into (32). 
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